% Problem author: Folklor
% Text author: Mikhail Belous
% Tests author: Mikhail Belous

\begin{problem}{Стоимость проезда}{bfsrev.in}{bfsrev.out}
{0.5 секунды}{256 мегабайт}
{2G}

Страна состоит из $n$ городов и $m$ дорог. Города пронумерованы числами от $1$ до $n$. 
Город с номером $s$ является столицей.
Все дороги односторонние, проход по каждой дороге стоит ровно $1$ золотой.
Требуется найти минимальные стоимости проезда от каждого города до столицы.

\InputFile

В первой строке файла записаны три целых числа --- $n$, $s$ и $m$
(количество городов, номер столичного города и количество дорог).

В следующих $m$ строках записаны пары чисел. Пара чисел $(a, b)$ означает,
что есть дорога из города $a$ в город $b$.

Ограничения:  $1 \le n \le 10^5, 0 \le m \le 10^5$.

\OutputFile

Выведите $n$ чисел --- минимальные стоимости проезда от городов до столицы.
Если от какого-то города не существует ни одного пути до столицы, выведите $-1$.

\Example

\begin{example}
\exmp{
3 2 2
1 2
2 3
}{
1 0 -1
}%
\end{example}

\end{problem}
